ON THE FAST KHINTCHINE SPECTRUM IN CONTINUED 

FRACTIONS 



AIHUA FAN, LINGMIN LIAO, BAOWEI WANG 1 , AND JUN WU 

Abstract. For x e [0, 1), let x = [a\(x), a2(x), ■ • • ] be its continued frac- 
tion expansion with partial quotients {a n (x), n > 1}. Let ifr : N — > N be a 
function with if/(n)/n —> oo as «—> oo. In this note, the fast Khintchine 
spectrum, i.e., the Hausdorff dimension of the set 

1 " 

Ety) := \x e [0, 1) : lim — V logfl/x) = l) 
l n->oo iff(n) 4— ^ ' 

is completely determined without any extra condition on tfr. 



1. Introduction 

Continued fraction expansions are induced by the Gauss transformation 
T : [0,1) -> [0,1) given by 

T(0) := 0, T(x) = - (mod 1), for x £ (0, 1). 

x 

Letai(x) = [x' l j (L-J stands for the integral part) anda n (x) = a\{T n ~ x {x)) for 
n > 2. Each irrational number x 6 [0, 1) admits a unique infinite continued 
fraction expansion of the form 

x= l — . (1.1) 

ai(x) + 

a 2 (x) + 

a 3 (x) + '■■ 

Sometimes, (11.11) is written as x = \a\, a 2 , • • • ]. The integers a„ are called 
the partial quotients of x. The n-th convergent p n (x)/q n (x) of x is given by 
Pn(x)/q n (x) = [a\, ■ ■ ■ ,a n ]. 

The continued fraction is tightly connected with the classic Diophantine 
approximation. For example, for any v > 2, the well-known Jarnfk set 

x : \x - p/q\ < q~ v , for infinitely many (p, q) e Z 2 | 

is equal to 7 V _ 2 , where for any fi > 0, the set Jp is defined by continued 
fractions as 

J/s := : a„+i(x) > q n (xf \ for infinitely many n G Nj . 
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The Gauss transformation is identified with an infinite symbolic dynam- 
ical system if we consider the partial quotients as symbols. The appearence 
of infinite symbols brings us new phenomena in relative to the case of finite 
symbols. For example, consider the set 

x G [0, 1) : A( Ijt{l < j < n : aj(x) = 1}) = [0, 1]) 

where ME) denotes the set of the accumulation points of a set E. The 
Hausdorff dimension of this set is 1/2 (see flU), while in £-adic expansion 
a similar set is of Haudorff dimension (see [fT2l ). Another example is that 
the multifractal spectrum of the level sets of the Khintchine constant 

1 - 

\x 6 [0, 1) : lim - V loga/x) = A 

7=1 

is neither concave nor convex Q. Because of the difference from the finite 
symbolic dynamical systems and of the observed new phenomena, contin- 
ued fractions attracted much attention. One can find rich properties of the 
continued fraction dynamical system in |[2l[3l[3[6l0[IOl[IU[m and related 
works therein. 

Let : N -> N. Define 

E(if/) = \x 6 [0, 1) : lim — = \ \ . 

When ij/{n) = An for some A > 0, the set E(ifr) is a level set of the clas- 
sic Khintchine constant. Besides a detailed spectrum analysis of the classic 
Khintchine constant in [3], the authors also studied the fast Khintchine spec- 
trum, i.e. the Hausdorff dimension of E(ifr) when i//(n)/n — > oo as n — > oo. 
But the result for the latter case is incomplete. Only under the conditions 
that limn^oo = b and lim„^ co (i/r(n) - if/(n - 1)) = oo, the dimension 
of E{if/) was given 0. In this note, we show that these extra conditions 
are unnecessary for determining the dimension of E{iJj) in the case of fast 
Khintchine spectrum. 

Two functions \\i and iff defined on N are said to be equivalent if |^ — > 1 
as n — > oo. 

Theorem 1.1. Let if/ : N — » N with if/(n)/n — » oo as n — > oo. If if/ is 

equivalent to an increasing function, then E{i]/) ± and 

1 Mn + 1) 

dim// E(iff) = , with b = lim sup . 

1 + b n^oo 

Otherwise, E{ij/) = 0. 

Remark 1. The method used in [2 does not apply to general if/. This is 
explained in Section 3 below. 
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Remark 2. The upper bound of dim H E (iff) is the difficult part of the proof 
of Theorem [Tj] As a byproduct of the proof, we get that for any /3 > 0, the 
Hausdorff dimension of the set 

Jo := \x e Jp : lim = oo 

<■ n— >°o n ' 

is 1 1(2 + /?), i.e. one half of the dimension of the Jarmk set Jp. A detailed 
explanation is given at the end of this paper. 

2. Preliminary 

This section is devoted to fixing some notation, recalling some elemen- 
tary properties enjoyed by continued fractions and citing some technical 
lemmas in dimension estimation. 

Throughout this paper, we use |_"J to denote the integral part of a real 
number, |A| the diameter of a set A c R, *H S the ^-dimensional Hausdorff 
measure, and dim// the Hausdorff dimension of a subset of [0, 1). 

Recall that for any irrational number x e [0, 1), p n (x) and q„(x) are the 
numerator and denominator of the n-th convergent of x. It is known that 
Pn = Pn(x) and q n = q n (x) can be obtained recursively by the following 
relations. 

p n = a n (x)p n _ y + p„„ 2 , q n = a n (x)q n - x + q n _ 2 (2.1) 
with the conventions p = q_ x = and p_\ = q = 1. For each n > 1, 

Pn-\q n - P n q n -\ = (-!)"■ (2.2) 
For any n > 1 and (a\ , (Xi, • • • ,ci n ) e N", define 

I n (ai,a 2 , ■ ■ ■ ,a n ) = {x € [0, 1) : a^(x) = a\, ■ ■ ■ , a n (x) = a n ], 

which is the set of points beginning with (a\, ■ • ■ ,a„) in their continued 
fraction expansions, and is called a cylinder of order n. 

Note that p n and q n are determined by the first n partial quotients of x. So 
all points in I n (a\, • • • , a n ) determine the same p„ and q„. Hence sometimes, 
we write p n = p n (a\, ■ ■ ■ ,a n ) and q n = q n (a.\, - • • , a n ) to denote p n (x) and 
q n (x)fotx€l n (a 1 ,--- ,a n ). 

Proposition 2.1 (|[8]|). For any n > 1 and (a\, ■ ■ ■ , a„) 6 N", let q n be given 
recursively by d2.il) . The cylinder I„(a\, ■ ■ ■ , a n ) is an interval with the end- 
points p„/q„ and (p n + p n ~\)l(q n + q n -\)- Then 



q,i(q,i + q n -i) ql 

For each n > 1, q n (a\, ■ ■ ■ ,a n )> 2 (,l_1)/2 and 

n n 

| a k < q n (a u ■■■ , a n ) < 2" ]~ [ a k . (2.4) 

k=i k=i 



< 



I n (a\, , a n ) 
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Now we mention some known results concerning the dimension of sets 
in continued fractions. Let {s n } n >i be a sequence of integers and £ > 2 be 
some fixed integer. Set 

F({sX =l 'J) = {xe [0, 1) : s„ < a n {x) < £s n , for all n > 1}. 

Lemma 2.2 (0). Under the assumption that - zZk=i s k ~ * 00 as n ~ * °°> 

one has 

a- EYi i» ^ ,- • f \og(s x s 2 ---s n ) 
dim H F({s n } n=1 ;£) = hminf — — — . 

n^oo 2l0g(SiS 2 '-'S„)+l0gS n+l 

Lemma 2.3 (O). 

a- f r- rn 1% r lo g^(^) \ 1 
dim// ae [0,1) : lim sup = oo v = - 



3. Proof of Theorem 11.11 

Notice that E(if/) = E(ijj) if if/ and if/ are equivalent. We can assume that 
\p is increasing because of the following simple lemma. 

Lemma 3.1. The set E{i]/) ^ if and only if if/ is equivalent to an increasing 
function. 

Proof. If E(if/) is nonempty, take an xq g E(if/). Then put 

ij/{n) = [logaiOo) + • • • + loga„(x )J 

for all n > 1. Clearly tjf is increasing. The functions iff and ijj are equivalent. 

On the other hand, if if/ is increasing, we have a point x e E{ij/) such that 
for each n > 1 

a n {x) = L^")-^-^ 1 ]. 

□ 

Now we can proceed the proof of Theorem ll.il with the assumption that 
ip is increasing. 

• Lower bound. Apply Lemma [231 to s n = \_e^' 1) ~>l' {n ~ l) \ and t = 2. Let 
F = {xe [0, 1) : [g^H^J < a „(x) < 2[e m ^ (n - r) \, for all n > l) 

which is subset of E(if/). We get immediately that 

dim// E{if/) > — !—. 

1 + b 

• Upper bound. This is the main part of the proof. 

Let us first recall the method used in under the extra condition that 
lim^oo ^ = b > 1. Especially when b > 1, we constructed a set con- 
taining E(if/) by posing precise restrictions on each partial quotients, namely 

[x £ [0, 1) : e L " < Unix) < e M " , when n » l}, (3.1) 
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where (with a small e > 0) 

ifr(n) ifjjn - 1) (Kn) ^ - 1) 

L„ = and M„ = - . 

1+6 1-6 1-e 1+e 

By a standard covering argument, together with lim,,^ = b, we get 
the exact upper bound of the dimension of E(iff). But as far as a general 
function iff is concerned, the above argument fails. For example, take 

if/in) = (k + 2)!, when k\ < n < (k + 1)!. 

Then the set in (13.11) reads as 

f e Cl( * +2)! <a n (x) < e C2(k+2)l , when n = k\; \ 
x G [0, 1) : | l ^ a ^ ^ e c i[k+ 2)\^ when k\<n<{k+\)\. J 

for suitably chosen constants C\,c 2 ,c 3 . According to Lemma I2T21 this set 
has Hausdorff dimension > 1 /2. However, the dimension of E(if/) is equal 
to zero by Theorem ll.il 

Now we are going to prove the upper bound of dim H E(if/) for a general 
function iff. Since iff is increasing, we always have b > 1 . We distinguish 
two cases: b = 1 and b > 1. 

Case 1. £ = 1 . Lemma 12.31 serves for this case. According to the 
estimation (12.41) . since if/(n)/n —> oo as n — > oo, we have 

log<7„<X) logaiW + '-' + loga,,^) 
lim = lim . 

n-ioo lff(n) n-»oo 'A(ft) 

Thus Lemma 1231 gives us 

1 1 

aim H E{ip) < — = 



2 1 +b 

Case 2. b > I. Fix an e > 0. Choose a sequence of integers {n k \™ =l c N 
with «i large enough and for each k > 1 one has 

^(n* + 1) > iff(n k )b(l - e), n k <eiff(n k ). (3.2) 

For each N > 1 , let 

1 " 

EaM) = {x G [0, 1) : (1 - e) < — - V log a,(x) < (1 + e), V n > M. 
Then 

£(<A) c \J E N (iff). 

To estimate the dimension of E N {ip) for N > 1, we proceed in three steps. 
Step i. Find a cover of E N (if/). For any n> N, set 

1 " 

D n (e) = ((a,, • • • , a n ) e W : (1 - e) < — - V log a, < (1 + 6)). (3.3) 
1 ^O) £i J 

For every • • • , a n ) e D n (e), we define 

Z), I+ i(e;(ai, • • • ,a n j) = [a n+l e N : (a u ■ ■ ■ ,a„,a, 1+ i) e D n+l (e)}. 
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Clearly, by the definition of D n (e), we have 

oo 

E N (iff) c P £„(e), with £„(e) = [J I n (ai, ■ ■ ■ ,a n ). (3.4) 

n=N (ai,~ ,a„)eD„(e) 

Now instead of considering the intersections in (I3.4D from n = N until 
n = oo, we only consider the intersection of two consecutive terms. Namely, 
for any n> N, 

E N ty) c (D„(e) n 3) n+ i(e)) = |J 

(oi,-,fl„)sD n (e) 

where 

Jn{ci\,- ■ ■ ,a„) = Z„+i(ai, • • • ,a n ,a n +i). 

a„+ieD n+ i(e;(ai,-,a„)) 

Hence, for each n> N,we get a cover of E N {\]/)\ 

[j„(ai, ■■■ , a„) : (ai, • • • , a„) e D„(e)J. (3.5) 
Thus the s-dimensional Hausdorff measure of E N (\p) can be estimated as 

<H s (E N (iff)) < liminf V J n (a u ■ ■ ■ , a n ) \ (3.6) 

n— >oo fa i 

(ai,-,a n )eD„(e) 

As we shall see, 7„(ai, • • • ,a n ) is a union of cylinders of order (n + 1), 
say I n+l (ai, • • • ,a„,a n+ i) with a taking large values (Lemma 1331) . Using 
this fact, the length of J n (a\, • • • , a„) will be well estimated. 

Stepii. Lengths of J„(ai, ■ ■ ■ ,a n ). Webegin withafactonD„ +1 (e;ai, • • • ,a n ). 

Lemma 3.2. For each (ai, ■ ■ ■ , a n ) e D n (e), 

D n+l (e;(a u --- ,a n )j £ 0. 

Proof. This follows from the following simple constructions. 

(a) If Yi"=i logflj > (1 - e)ip{n + 1), we choose a n+ \ = 1. 

(b) If YI]=\ log* 3 / ^ (1 _ + 1). we can choose 

fln+l - • 

L ai • • - a,,- 1 

□ 

Recall that the sequence of integers {n k } k >i is given in (13.21) . 

Lemma3.3. For any (a\, ■ ■ ■ ,a nk ) e D„ k (e) and a nk+ \ e D, Ijt+ i(e, (fli, • • • ,a„ k )), 
we have 



lot 
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Proof. By the definitions of D n (e) and the first inequality in (13.21) . for any 
(fli, • • • , a nt ) 6 D„ k (e) and a„ k+1 e D„ k+ i(e, (a u ■ ■ ■ , a„ k )), one has 

n k +\ 

V log a y > ^(n* + 1)(1 - e) > ifs(n k )b(l - e) 2 



7=1 



> 



Kl - 6) 

1+6 



2 "* 



^ log Clj. 



(3.8) 



7=1 



On the other hand, by (12.41) and the second inequality in (13.21) . we get 

(3.9) 



a, lt (ai , • • • , a nk ) < T k ]~[ «/ < | «; 

7=1 V7=l ) 

Combining (13.81) and (13.91) . we obtain the desired result. □ 

Now return back to the cover of E N (iff) given in (13.51) especially when 
n = nk. We estimate the length of J nk (p-i, • • • , a nk ) for every (a\, • ■ • , a nk ) e 
D nk (e). For n = n*, by (13.71) and Proposition ^. 1[ we have 

\a-p n +p n - 1 (a + !)/?„+ p„_i 



\j n (a u ■ ■ ■ ,a„)\ < ^ 



a-q n + q n -\ (a + Y)q n + q„. 



By (12.21) . for all a e N, the differences appearing in the series have the same 
sign depending only the parity of n. Thus the series is telescopic. Since 



(a+\)p„+p„ i tenc | s tQ / as a — > oo, we get 



(fnPn + 



1 



< 



1 



(cf n q n + q„-i)q„ q 1 ^ 



f n <in + q n -\ l» 

Consider the liminf in (13.61) along the subsequence {rik}k>\, then we obtain 
<H S (E N W))< liminf V — 



k—>oo 



(3.10) 



The last step is devoted to estimating the summation in (13.101) under a 
suitable choice of s. 

Step iii. Bernoulli measures. A family of measures p, defined on cylin- 
ders is constructed firstly. For each t > 1 and for any (aw • • ,a„) e N", 
set 

p t (I n (aw-- ,a n )) = e~ nP{t) - t ^-^ a ^ (3.11) 

oo 

where e P(t) = £(f) = £ k~'- By Kolmogorov's consistency theorem, p t can 

k=\ 

be extended into a probability measure on [0, 1). 

Fix 6 > 0. By the assumption that lim,,^ iff(n)/n = oo, one can choose 
some integer N(e) e N such that for all n > N(e), 



nP{\ + |) < |(1 - e)ifr(n). 



(3.12) 
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We claim that for each n > N(e) and (a\, ■ • ■ , a n ) e D n , 

q n ~ a+£) < //(i +e/ 2)(4(«i, • • • ,a n )). (3.13) 
More precisely, for any (a\, ■ ■ ■ , a n ) e D n , by (13.31) and (13.121) . we have 

n 

| Vloga^/iP(l + |). (3.14) 

7=1 

Thus by (|Z4l and then (I3TT41 . we get 

^-d+e) < g -(l+e)E" =1 log^ < e -«P(l + f)-(l + f)E'; =1 loga,_ 

Choose s = ±j| in (CUPl) . By (T3T31 . we have 
<H^(E N (iff)) < liminf V /i (1+e/2) (/„ t (ai, • • • ,fl„,)) < 1. 

A:— >oo r i 

(fli,— , a llk )eD nk (e) 

Hence 

dim# £(<//) < sup{dim ff Etf(^)l ^ ^ — |- 

N>\ ' 2 + p 

Then the desired result follows by letting e — > 0. □ 
Final remark: Now we give a remark on the dimension of and that of J p. 
Recall that and Jp are defined in Section 1. For any (a\, ■ ■ ■ ,a n ) e N", 
we define 

J„(ai, ■ ■ ■ ,a n ) = I n+ i(a\, ■ ■ ■ ,a n ,a n+ \). 

a n +i>q n 

Then it is clear that 

oo oo 

jfi = n u u j"^ 2 ' " ■ ' 

N=l n=N 

where the last union is taken over all (fli, • • ■ , a n ) e N". While 

oo oo 

j p c n u u j"^ 2 ' " ' a "- ) ' 

N=l n=N 

where the last union is taken over all (fli, • • • ,a n ) e N" with ^ being 
sufficiently large. As a result, 



7> = A/ in, ... /, . I(=M« \ / 



n=/V (ai,-,a„)€N" 

while 

(ai ,- ,u„)eN",(log large w " ' 

By (T23T) . we know that 



1 



< £ ^r 2 <2. (3.15) 
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While, by (I3T3T) . we get 

2 < 1- (3-16) 

ai,-,a„:\ogq„/n large 

Comparing of (13.151) and (13.161) reveals that 

dim ^-rb' dim " 7 ^rb- 

Actually we have proven that dim H = ^ since E(if/) can serve as a 
subset of Jp. 
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